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(Including Cover Sheet) 



Jessica Clark 



00471 1.P006 



SUBJECT: U.S. Patent Application No. 09/894,344 

REMARKS: On December 10, 2001 we mailed a Petition for Retroactive 

Foreign Filing License, which has apparently never been 
received by the Patent Office. A copy of the complete package 
as mailed follows. 

We respectfully request that the Petition be filed on this date and 
the fee charged to our Deposit Account 02-2666. 

Please contact me if there are any questions. 



Confidentiality NOTE: The documents accompanying this facsimile transmission contain information from the 
law firm of Blakely, SokolofT, Taylor & Zafman which is confidential or privileged. The information is intended to 
be for the use of the individual or entity named on this transmission sheet. If you are not the intended recipient, be 
aware that any disclosure, copying, distribution or use of the contents of this faxed information is prohibited. If you 
have received this facsimile in error, please notify us by telephone immediately so that we can arrange for the 
retrieval of the original documents at no cost to you. 



If you do not receive all the pages, or if there is any difficulty in receiving, please call: (714) 
557-3800 and ask for the operator named above. 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 

Ki Y. Nam et al 

Application No.: 09/894,344 

Filed: June 28, 2001 

For: METHOD AND GEO-LOCATION DATA 
INTERPOLATION AND COMPRESSION 

PETITION FOR RETROACTIVE LICENSE (37 C.F.R. §5.25) 

Attn: Licensing and Review 
Assistant Commissioner for Patents 
Washington, DC 20231-9998 

Sir : 

It is respectfully requested that this petition for license 
for foreign filing be granted retroactively under the provisions 
of 37 C.F.R. §5.25. 

1 . Previous License 

Attached hereto as Exhibit A is a copy of the foreign filing 
license issued on the corresponding provisional application 
before the export. Also attached hereto, as Exhibit B, is a copy 
of the foreign filing license issued on the present application 
after the export . 

2 . Material Filed Abroad Without a License 

Attached hereto as Exhibit C is a copy of the material that 
was filed abroad without a license for foreign filing. 

Atty Docket No. 47HP006 -1- RWB/jc 

App . No. 09/394,344 Filed June 28, 2001 



3 . Identification of Inventors, Title of Intention and Details 



of Corresponding U.S. Application 

Inventors: Ki Y. Nam, Gallin C. Chen, William J. Northrup 
Title: Method and Geo-Location Data Interpolation and 

Compression 
U.S. Application No. ; 09/894,344 
Filing Date: June 28, 2001 

Earlier U.S. Provisional Application No.: 60/215,740 
Provisional Filing Date: June 28, 2000 

4 • Foreign Countries and Dates of Filing of Material for which 
Retroactive License is Requested 

Foreign Country Date 

Argentina July 2, 2001 

5 . Verified Statement 

Attached hereto as Exhibit D is the verified statement of 
Roger W. Blakely, Jr. which confirms that, in accordance with 37 
C.F.R. §5.25 (a) (3) (i) - (iii) , 

a. the subject matter in question was not under a secrecy 
order at the time it was filed abroad and is not currently under 
a secrecy order; 

b. the license is being diligently sought after discovery 
of the proscribed foreign filing; and 



Atty Docket No. 4711P006 
App. No. 09/394,344 



■2- 



RWB/jc 

Filed June 28, 2001 



7* - 



c. an explanation of why the material was filed abroad 
through error and without deceptive intent without the required 
license under §5.11 first having been obtained. 

6 . Fee 

The tee for this petition for retroactive license is paid by 
a check in the amount of $130.00 enclosed herewith. Please 
charge any additional fees required by this paper or credit any 
overpayment to Deposit Account No. 02-2666. A duplicate of the 
Fee Transmittal is enclosed for deposit account purposes. 

Respectfully submitted, 

Blake ly , Sokoloff, Taylor & safman llp 

Dated: December 10, 2001 



12400 Wilshire Boulevard, 
Seventh Floor 

Los Angeles, California 90025 
(714) 557-3800 




CERTIFICATE 0? MAILING 

I hereby certify that this, correspondence 
is being deposited with the United States 
Postal Service as first class mail in an 
envelope Addressed to; Attn: Licensing and 
Review, Assistant commissioner for Patents, 
Washington/* D.C. 20231 on.- December 10, 

Lllm (ICJaA 

Jessica /A. Clark 



Atty Docket No. 4"U1P006 
App. No. 09/894,344 
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Filed June 28, 2001 



Aspiicjcon no.' own,** Filing Date: Qfl/2BW1 BSTZ Docket »: *711P006 Auy/See: RWBflg 

OawMaied: tMonoai Dockfii Dua Dflt6(8): _(. We* givnrffrm HrtmfiHi . Varm-i fffli 

Title METHOD AMP ftFO-LflgAT inM DATA iNTPPPfH ATlOM AN P> COMPRESSION 



lrwenior(s) N?m C.hm Nnrthmp 



7h* fofto^o has been received in ih* U.S . Patent & Tra dtm** Office on the dm stamped hereon: 



□ Amendment; ( pgs) 

□ Appeal Brief & two copies L_ pns) 

□ Application 

(_ pages W cover & abstract) 

Q Assignment a Cover Sheet ( pgs) 

B Certificate of Mailing 

□ Continued Prosecution Application (CPA) 
O Declaration 4 POA (_ pgs) 

□ Drawings: _ sheets, figu^s 

□ Express Mail No; .. 

q Eitension or Time: ■ 

B Fee Transmittal (original & copy) 
g ctwr staifwm In Siinnfirt nf Ffiiinnn fnr Rptmflrtiv 
Lirrnsr* {7 pgs)- Exhibits , 



.PS*> 



Q Information Disciosure Statement & PTO/SB/08 (, 

□ issue Fee Transmittal (onglnal & copy) 
Q Notice of Appeal 

8 Petition for: Retroactive License (3 

□ Request for Continued E^ami nation (RCE) 
D Reotv Brief (_ pqsl 

□ Request and Certification Under 35 U.S.C. 122(b)(2)(B)(i) 

□ Request to Rescind Previous Nonpubitcation Request 

□ Response to Notice or Missing Parts & Formalities Letter 

□ Terminal Disclaimer 

P Transmittal of Format Drawings 

□ Transmittal of Publication Fee Due 
' 8 Transmittal Letter 

\ 8 Check No. 12792 in the Amount of Si 30 00 

□ Check No. in the Amount of 



BLAKELY, SO KOLOFF, TAYLOR & ZAFMAN, LLP 

3200 PARK CENTER DRIVE, SUITE 700 
* COSTA MESA, CA.92626 



■tsgw 1£792 



PAY . . "Offe HUNDRED TH i ft TV AND ^/WQ^*****^^*H****^*- ^ ; D0 LtAR§$ ' % 4 ; 3^CO 



the ; Sector' o f An Ur?i t 5<f 3'iaws Patent 



2/10/2SC1 



DETACH AND RETAIN THIS STATEMENT 
TH€ attached CHECK 1 3 IN b*YmSNT OF ITEMS OESCRI6E0 66LOW. 
IF MOT CORRECT Pt6*iE MOTIFY US PROMPTLY MO RECEIPT DCSIREO. 




DESCR IPTION 

y.S. Patent and Trademark Office paten; petition fee for 
r^trosctivs foreign filing license for M"H00AnD 5E0-LQCA7iGN 
DATA iN7£R?0LAT'.CN AMD COMPRESSION 
Aco;:ca;:or. Ms. 0S/S94.344 
?l;ci Jj;*s 23. 2j0 ; 
irive-visrs: K; V. Ns.r; et a;. 

*^ ,4 9 * f . w ^ C •** ' ft •*^» - ' - 
w : ^ : : . v *• V T\ ^ * D/ j i- 

?3r3j;0fr ; Wire ;-$$s Systems, inc. 



AMOUNT 

% 130.00 



12792 



PT0/SB/1T < 1 0-C l > 
Approved for um Ihnwgh 1 V2O02. OMB 0651-CC32 
U.S. Pat»nl ana Trad emir* Ortca- U S DEPARTMENT OP COMMERCE 
Lhd* ine Paper^cr* PsdurJcn a« af 1995. no aerscw are rcqvr&d to ess wvd m a enaction of Worrnairon unless it displays a walk) Om9 «nlrd number 



/ 




Complete if Known 
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FEE TRANSMITTAL 
for FY 2000 




Application No. 


09/894,344 






Filing Date 


June 28,2001 




Finjl Named Inventor 


KiY. Nam 






Examiner Name 




^ TOTAL AMOUNT OF PAYMENT , ($) 


130.00 


Group/Art Unit 




Attorney Docket No. 


47UP006 





METHOD OF PAYMENT (check one) 



FEE CALCULATION (continued) 



The Commissioner is nereby authorized io charge 
101 indicated fees and credit any overpayments to: 

Deposit 



ADDITIONAL FEE 



Aarxmi 

OeposU 
Account 
Same 



02-2666 



Blakely, Sokoloff, Taylor & Zarrnan LLP 



K3\ Charge Any Addttonal fests) Required 
lol Under 37 CP P 5§ 1 -IS. 1-17. 1.16 and UD. 

Apptam daims small entity status. 
u Saa 37 CFR 1.27. 



2. H Payment Enclosed: 

B Check □ Credit card Uqm^ □ 0ther 



FEE CALCULATION 



1. 


BASIC FILING FEE 




Large My 


Smal Entity 




Fee 


Fee 


Fee 


Fee 


Foe rv*ji tktk 


Code 


(S) 


Code 


($1 




101 


740 


201 


370 


Utility filing fee 


106 


330 


206 


165 


Design filing fee 


107 


510 


207 


255 


Plant filing foe 


108 


740 


208 


370 


Reissue filing fee 


114 


160 


214 


80 


Provisional filing fee 



SUBTOTAL (1) 



EE 



2. EXTRA CLAIM FEES ^ Feefwn 
Ctems betow 

Total Claims | |. "'=] |x 
Independent 
Claims 

Multiple Dependent 



Cams 

B : -a: 



Large Entiy 


Fee 


Faa 


Code 


ffl 


103 


18 


102 


8A 


104 


280 


109 


84 


110 


18 



Foe 
Code 

203 
202 
204 
209 

210 



Fee FeaDesoiption 

(S) 

9 Claims in excess of 20 
42 Independent daims in excess of 3 
140 Multiple Dependent claim, if not paid 
42 "Reissue independent claims 

over original patent 
9 "Reissue claims in excess of 20 and 
ever original patent 

SUBTOTAL (21 



Large Entity 


Fee 


Fee 


Code 


{$) 


105 


130 


127 


50 


139 


130 


147 2,520 


112 


920* 


113 1,840* 


115 


110 


116 


400 


117 


920 


118 


1,440 


128 1,960 


119 


320 


120 


320 


121 


280 


13S 1,510 


140 


110 


141 


1,280 


142 1,280 


143 


460 


144 


620 


122 


130 


123 


50 


126 


180 


581 


40 


146 


740 


149 


740 


179 


740 


169 


900 



Fee 
Code 

205 
227 



Fee 
(J) 



FeeDesrpSon 



FeePaxl 



65 Surcharge - late filing fee or oath 
25 Surcharge • late provisional filing fee or 
cover sheet 
139 130 Non-Engtish specification 
147 2,520 For filing a request for ox parte reexamination 

1 12 920 "Requesting publication of SIR prior to 

Examiner action 

113 1 ,840 "Requesting publication of SIR after 

Examiner action 

215 55 Extension for reply within firstmonth 

216 200 Extension for reply within second month 

2 1 7 460 Extension for reply within third month 

218 720 Extension for reply within fourth month 
228 980 Extension for reply within fifth month 

219 160 Notice of Appeal 

220 160 Filing a brief in support of an appeal 

221 140 Request for oral hearing 

138 1,510 Petition to institute a public use proceeding 

240 55 Petition to revive - unavoidable 

241 640 Petition to revive • unintentional 

242 640 Utility issue fee (or reissue) 

243 230 Design issue Tee 

244 310 Plant issue fee 

122 130 Petitions to the Commissioner 

123 50 Processing fee under 37 CFR 1.1 7(q) 

126 180 Submission of Information Disclosure Stmt 

581 40 Recording each patent assignment per 

property (times number of properties) 
246 370 Filing a submission after final rejection 

(37 CFR§ 1.129(a)) 
249 370 For each additional invention to be 

examined (37 CFR § 1.129(b)) 
279 370 Request for Continued Examination (RCE) 
169 900 Request for expedited examination 
of a design application 



130.00 



[fS) 



Other fee (specify) 
Other fee (specify) 
' Relxsd by easic Fifing Fee Pad 



SUBTOTAL (3) 



130.00 



r SUBMITTED B^i 


f 1 r.omDlple fif aoDlicablel 


A/am? 'P-irtTTysit 


Roger w. Blakely, Jr. A A /) J 


Registration No. 


25,831 


Telephone | (714) 557-3800 


^ Signature 




DatB I 12/10/01 J 



WARNINqyinrormation on this for/i 

be included on this form. Providi/cYedit card information and authorization on PTO-2039. 

Bu-der Mctt'f S-.3icm;n. Tn% lo— oih-naics ta uv; 3 : no-jr; io wm; cis Tun-.- *d »;ry ocpenfli; upc-i '.fit raws cf m# fiSMOoaJ ease Any coir.itefiis on :n amsixi =! '.iffit ycu are tea :o 
:ofn3fci* ins fern irxliiC"? sen l? h-i Cri»f lr.'?r'-jt or 01 cfc; US a al6A: a*>3 T'32-»m£fv o^tce. Wafnnrjic-i. CZ DO **CT SOD PG£S OS CCMP t £T£0 FORMS "O Thi5aDCR£SS 
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PTO/SB/21 (12/S7) 
Approved tor uiC Ihrough 9/30/2000. 0M6 0651-0011 
Patam snd TrMwna* Office. U S. DEPARTMENT OP COMMERCE 
Unccr the Pjc;r«Qrtt Redjct co Act of 193S, ra corwas arc requires tc revpcnd lo 4 coGiclicn of information unless « displays 9 valid CMB coraral number. 



TRANSMITTAL FORM 

(to be used for all correspondence after initial filing) 


Application No. 


09/894,344 ^ 


Filing Date 


June 28, 2001 


First Named Inventor 


Ki Y. Nam 


Group Art Unit 




Examiner Name 




Total Number of Pages In This Submission [ 4 1 


Attorney Docket Number 


4711P006 

J 



ENCLOSURES (check at! that apply) 



ffl Fee Transmittal Form 
^ Fee Attached 

[""1 Amendment/ Response 

n After Final 

I I Affidavits/declaration (s) 

I I Extension of Time Request 

n Express Abandonment Request 

I I Information Disclosure Statement 

□ Certified Copy of Priority 
Document(s) 

□ Response to Missing Parts/ 
Incomplete Application 



□ Response to Missing 
Parts under 37 CFR 
1 52 or 1.53 



□ Assignment Papers 
(for an Application) 

I I Dnawlng(s) 

I 1 Llcensing-related Papers 

□ Petition Routing Slip (PTO/S8/69) 
and Accompanying Petition 

II To Convert a 
Provisional Application 

I Power of Attorney, Revocation 

1 — 1 Change of Correspondence Address 

I I Terminal Disclaimer 
I I Small Entity Statement 
I"! Request for Refund 



Remarks 



□ 



After Allowance Communi cation 
to Group 



□ Appeal Communication to Board 
of Appeals and Interferences 

|~^| Appeal Communication to Group 
(Appeal Notice, Brief. Reply Brief) 

n Proprietary Information 

n Status Letter 

Additional Enclosure^) 
(please identify below): 



Petition for Retroactive 
License; Verified Statement 
in Support of Petition for 
Retroactive License; Exhibits 



SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 



Firm 
or 

Individual name 



Roger W. Blakely, Jr., Reg. No. 25,831 
BLAKELY, SOKOLOFF TA^L0R & ZAFMAN LLP 



Signature 



Date 



DeckrfnberlO, 2001 



CERTIFICATE OF MAILINGCT'RANSMISSION 



I hereby csnify thai this correspondence is being deposited with the United States Postal Service as First Class mail with sufficient 
postage in an envelope addressed to. Assistant Commissioner for Patents, Washington, D.C. 20231 on: 

December 10, 2001 



Typed or printed name Jessiopf A. Clark 



"itftt. 



Signature 



Date 



December 10, 2001 



bvftic Hcur S'Ji*m* m ~fui fo-m est mii&p *o late 0 2 *&.n to corns'* la Time wil wary dcpcidir j j;or the needs o' ">c «-^><3\.s^ case. Any scnTicni* cn ;i"C a ^ ay it of 
t you si* MqtjviJ io commit* irvs (crw sfi*y z »C sen to ir>c Cr-jcf i-ilcrT3'.«an Oriw, °i\dn 3rvd Trada-3n* OfT s* '.Vj«hi*;i3,-v CC 20235 DO NOT 5=\D FEES CR 
COMP(.eT£D POS'-'S TO T>-"S OCRESS EEND 'O AHMirt Cc*miss<of tr to' F3tsi:s. wasr*if):on, DC 2:23' 



PTO/SB/1 7 (10-0*0 
Approved (0/ USC through 1 D0 1/2002 0MB 0651-003; 
U.S. Paiariartf TradWMffcOtfica: U.S DEPARTMENT OP COMMERCE 
Uiser the Papawyw Raduaton Act of 1335. no persona are required to record to & eatocii'on or information unfeis it dwplays a vatoj OM6 contra number. 



FEE TRANSMITTAL 
for FY 2000 


Comp/efe if Known ^ 


Application No. 


09/894,344 


Filing Date 


June 28,2001 


First Named Inventor 


Ki Y. Nam 


Examiner Name 




TOTAL AMOUNT OF PAYMENT 


($) 130.00 


Group/Art Unit 




Attorney Docket No. 


4711P006 



METHOD OF PAYMENT (check one) 



FEE CALCULATION (continued) 



1 H ^ nc Comm ' $s ' onef ls hereDy auihorfced lo charge 
Indicated fees and credit any overpayments to: 

Deposit 



Account 
NunE>*r 

Deposit 
Account 
Name 



02-2666 



Blakely, Sokoloff, Taylor & Zafman LLP 



3. ADDITIONAL FEE 

Large Entity Small Entity 
Fee 
(S) 



|OI Cnarrjfl Any A<jcwonai F66(s) Raquittci 
t&l Under 37 CFR §§ i . 1 6. i , 1 7. 1 . 1 a and 1 ,20. 

53 AppBcani claims smaueniity siatus. 
10 Sec 37 CFR 1,27. 



2. Payment Enclosed: 

H Check □ Credit card □ 0tner 



FEE CALCULATION 



BASIC FILING FEE 



Large Ertty 


SralEntfy 




Fae 


Fee 


Fee 


Fee 


Fes Doscn^tJon 


Cede 


<*) 


Code 


(D 




101 


740 


201 


370 


Utility filing fee 


106 


330 


206 


165 


Design filing fee 


107 


510 


207 


255 


Plant filing fee 


108 


740 


203 


370 


Reissue filing fee 


114 


160 


214 


80 


Provisional filing fee 



F»PaW 



SUBTOTAL (1) 



2. EXTRA CLAIM FEES Bara Feefrom 
w Claims hetaw 
Total Claims I I . -| |x 

Independent 

Claims I | " "[ 

Multiple Dependent 



= [ | X 



Large Ertty 


Fee 


Fee 


Code 


($) 


103 


18 


102 


84 


104 


280 


109 


84 


110 


18 



Fee Fee Fee Dsscnption 
Code (3) 

203 
202 



9 Claims in excess of 20 
42 Independent claims in excess of 3 



209 
210 



A2 "Reissue independent claims 

over original patent 
9 "Reissue claims in excess of 20 and 
over original patent 

SUBTOTAL (2) ' 



(S) 



Fee 


Fee 


Fee 


Code 


(5) 


Code 


105 


130 


205 


127 


50 


227 


139 


130 


139 


147 2,520 


147 


112 


920* 


112 


113 1.840* 


113 


113 


110 


215 


116 


400 


216 


117 


920 


217 


118 


1.440 


218 


128 1,960 


228 


119 


320 


219 


120 


320 


220 


121 


280 


221 


138 1.510 


138 


140 


110 


240 


141 1,280 


241 


142 1,280 


242 


143 


460 


243 


144 


620 


244 


122 


130 


122 


123 


50 


123 


126 


180 


126 


581 


40 


581 


146 


740 


246 


149 


740 


249 


179 


740 


279 


169 


900 


169 


Other fee (specify) 


Other fee (specify) 



FeeDescrfcshon 



Fee Paid 



65 Surcharge • late filing fee or oath 

25 Surcharge • late provisional filing fee or 

cover sheet. 
1 30 Non-English specification 
!,520 For filing a request for a* wrfo reexamination 
920 'Requesting publication of SIR prior to 

Examiner action 
1 ,840 "Requesting publication of SIR after 
Examiner action 
55 Extension for reply within first month 
200 Extension for reply within second month 
460 Extension for reply within third month 
720 Extension for reply within fourth month 
980 Extension for reply within fifth month 
160 Notice of Appeal 
160 Filing a brief in support of an appeal 
140 Request for oral hearing 
1,510 Petition to institute a public use proceeding 
55 Petition to revive • unavoidable 
640 Petition to revive - unintentional 
540 Utility issue fee (or reissue) 
230 Design issue fee 
310 Plant issue fee 
130 Petitions to the Commissioner 
50 Processing fee under 37 CFR 1.1 7(q) 
180 Submission of Information Disclosure Stmt 
40 Recording each patent assignment per 

property (times number of properties) 
370 Filing a submission after final rejection 

(37 CFR § 1.129(a)) 
370 For each additional Invention to be 

examined (37 CFR § 1.129(b)) 
370 Request for Continued Examination (RCE) 
900 Request for expedited examination 
of a design application 



130,00 



"Of number pT<rtoi,i'.y pa»tf, greater. For issues, sco bc'ow 



* Reduced by B3sicFTtng Fee Paid 



SUBTOTAL (3) |(S) 130.00 



SUBMITTED BY 



Complete (if applicable) . 



Roger W. Blakely. Jr. 



aaS£ 



Registration No, 



25,831 



Telephone 



(714) 557-3800 



Signature 



7k 



Date 



12/10/01 



WARN IN (^Information on this forfn/may become public. Credit card information should not 
be included on this form. Providj? credit card information and authorization on PTO-2039. 
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FILING RECEIPT 

Hi II J n 

'OC000000005345346- 




UNITED STATES DEPARTMENT OF COMMERCE 
Patent and Trademark Office 

Address: ASSISTANT SECRETARY AND 

COMMISSIONER OF PATENT AND TRADEMARKS 
Washington, DC 20231 



{ APPLICATKJN NUMBER j FILING DATE I 3RP ART UNIT ! FIL FEE REC'D j ATTY, DOCKET. NO 



60/215.740 



06/29/2000 



Roger W Blakely Jr 

Blakely Sokoloff Taylor & Zafman LLP 
12400 Wilshire Blvd 
Seventh Floor 

Los Angeles, CA 90025-1026 



DRAWINGS 



T """ " " - I 

\ TOT ! 



IND CLAIMS 



75 



00471 1.P006Z 



Date Mailed: 08/23/2000 



Receipt is acknowledged of this provisional Patent Application. It will be considered in its order and you will be 
notified as to the results of the examination. Be sure to provide the U.S. APPLICATION NUMBER, FILING DATE, 
NAME OF APPLICANT, and TITLE OF INVENTION when inquiring about this application. Fees transmitted by 
check or draft are subject to collection. Please verify the accuracy of the data presented on this receipt. If an error 
is noted on this Filing Receipt, please write to the Office of Initial Patent Examination's Customer Service 
Center. Please provide a copy of this Filing Receipt with the changes noted thereon, rf you received a 
"Notice to File Missing Parts" for this application, please submit any corrections to this Piling Receipt with 
your reply to the Notice. When the PTO processes the reply to the Notice, the PTO will generate another 
Filing Receipt incorporating the requested corrections (if appropriate). 



Applicant(s) 



Ki Y. Nam, Newport Beach, CA ; 
Gallin C. Chen, Huntington Beach, CA ; 
William J. Northrup, Oceanside, CA ; 



Continuing Data as Claimed by Applicant 
Foreign Applications 

rf Required, Foreign Filing License Granted 03/22/2000 

" SMALL ENTITY 

Title 

Method and geo-location data interpolation and compression 
Preliminary Class 




Data entry by : ROBINSON, YOLANDA Team ; OIPE Date: 08/23/2000 

i«m 
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ENTERED 

S EP T o 2000 
STATUS ®£Hflft:50PM 



file :///c:/APPS/preexam/concspondence/l. htm 



LICENSE FOR FOREIGN FILING UNDER 
Title 35, United States Code, Section 184 
Title 37, Code of Federal Regulations, 5.11 & 5.15 

GRANTED 

The applicant has been granted a license under 35 U.S.C. 184, if the phrase IF REQUIRED, FOREIGN FILING 
LICENSE GRANTED" followed by a date appears on this form. Such licenses are issued in all applications where 
the conditions for issuance of a license have been met, regardless of whether or not a license may be required as 
set forth in 37 CRF 5.15. The scope and limitations of this license are set forth in 37 CFR 5.15(a) unless an earlier 
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Method for Geo-Location Interpolation and Compression 

Field 

The invention relates to a locating system and more particularly, to a geographic 
position communication system that allows a transmission of compressed geographic 
5 position data. 

Background 

Determining the geographical positions of mobile units has recently become 
important for a wide range of applications. For example, a locater can be used to locate a 
stolen car, to provide security in transport of objects and to provide direction services 
1 0 through which the location of, for example, the nearest gas station, restaurant, or hospital 
can be determined. In cellular telephones, determining the geographical position may help 
subscribers in events such as a car failure, accident or crime. 

While the cellular telephone can facilitate voice communication in these situations, 
the subscriber must first have knowledge of the subscriber's location. Accordingly, many 
1 5 techniques are being considered and developed to provide automatic location capability, 
The geographical location (hereinafter u geo*location") of a mobile unit can then be 
transmitted to a locater for application. 

However, in many applications, the cost for transmitting data depends on the 
amount of data passed. Therefore, transmitting the geo-location data using a limited data 
20 payload can reduce costs. 
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BRIEF SUMMARY OF THE INVENTION 
The method and system allows a transmission of compressed geographical location 
data of mobile units to reduce the amount of data payload. Using a plurality of references, 
each having a reference positional data, a locater receives a compressed positional data of a 
5 mobile unit and determines the geographic position of the mobile unit. In one embodiment, 
the locater determines the geographic position by comparing the compressed position data 
against a reference positional data. 

Also, the method and system of transmitting compressed geographical location may 
be implemented into an existing system or references. For example, in one embodiment, a 
10 cellular network is used in transmitting the compressed geographical location data. In one 
embodiment, the geographical location of a mobile is determined using the Global Position 
System technology. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following drawings in 
which like reference numerals refer to like elements wherein; 

Figure 1 illustrates a geographical location communicating system in accordance to 
5 the invention; 

Figure 2 illustrates a cellular network in accordance to the invention; 

Figure 3 illustrates a roaming mobile unit in a cellular network in accordance to the 
invention; and 

Figure 4 illustrates a geographical location interpolation procedure in accordance to 
1 0 one embodiment of the invention. 
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DETAILED DESCRIPTION 

In the following description, specific details are given to provide a thorough 
understanding of the invention. For example, some circuits are shown in block diagram in 
order not to obscure the present invention in unnecessary detail. However, it will be 
5 understood by those skilled in the art that the present invention may be practiced without 
such specific details. 

As disclosed herein, the term "mobile unit" refers to any remote device such as a 
cellular phone, cellular telephone equipment, or a beacon. The term "mobile asset" refers to 
any object capable of movement, such as a motor vehicle, a boat, or a bicycle. The term 
10 "transmission" refers to sending data over a communication line, and may include both 
wired and wireless transmission. The term "locater" refers to any positioning server 
including, but not limited to an Application Service Provider (ASP). Also, the term 
"geographical position" and "geographical location" will be used interchangeably. 

Generally, transmission of less than the complete geographical position ("geo- 
15 location") data of mobile units is achieved using a set of references. Here, a set of 
references already existing independently can be used to implement the invention. By 
referring to the geographical location of a reference, the complete geo-location of mobile 
units can be recovered from transmissions of a compressed or reduced geo-location data. 
Reducing the geo-location data of mobile units saves space and/or fits the positional data 
20 within an allowed size of a transmitted data payload, sometimes referred to as a single data 
packet, 

Figure 1 shows an exemplary embodiment of a geo-location communication system 
1 00 in accordance with the invention including a plurality of references 112-116, each 
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respectively covering a region 122 ~ 126. Although the regions 122 ~ 126 are shown to 
cover an area in the shape of circles, the regions 122- 126 may be in any shape including 
but not limited to a square, a rectangle and a hexagon. Also, the references 1 12 ~ 1 16 are 
stationary with fixed geo-locations to be determined and set as reference positional data. 

5 A locator 140 receives a compressed geo-location data of a mobile unit 130 and a 

reference data corresponding to the reference 116 covering the region 126 which contains 
the mobile unit 130. The compressed geo-location data may be sent to the locator 140 by a 
wireless or wired transmission. The reference data corresponding to the reference 1 1 6 may 
also be sent by a wireless or wired transmission. 

10 In one embodiment, the reference data may be an assigned identification (ID) code 

of the reference 1 16. For example, a unique ID code can be assigned to each reference 112 
- 1 16 and stored with the corresponding reference positional data at the locater 140. Since 
the reference positional data for each reference may be predetermined, when a locater 140 
receives an ID code with the compressed geo-location data of a mobile unit 130, the 

1 5 reference positional data can be obtained using the ID code. In another embodiment, the 
reference data may be the reference positional data of a reference, in which case the 
reference positional data need not be stored at the locater 140. In such case, the reference 
positional data may also be predetermined and stored at each corresponding references. 
Moreover, in some applications, as will be discussed in more detail below, the reference 

20 data may be a parameter that is automatically transmitted within a system as part of the 
normal operations. 

When the reference positional data of the reference 1 16 is obtained using the 
received reference data, the locator 140 recovers the complete geo-location data of the 
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mobile unit 130 using the received compressed geo-location data, The particular methods 
to recover the complete geo-location data vary based upon the method used to compress the 
geo-tocation data. Namely, there may be many ways to compress the geo-location data of a 
mobile unit in accordance with the invention, one of which is to compress the geo-location 
5 data of a mobile unit by truncation based upon the differences in positions among the 
references. 

Generally, if the positional difference between two references is approximately x 
number of digits, the geo-location of a mobile unit needs to be determined to the nearest x 
number of digits. The rest can be recovered from the reference positional data. 

10 Accordingly, the digits left of x number of digit(s) may be truncated in the geo-location data 
of the mobile unit. For example, assume that a reference positional data of the reference 
1 12 in Figure 1 is 165 in measured units, a reference positional data of the reference 1 16 is 
173 units, and a geo-location data of the mobile unit 130 is 171. Since the positional 
difference between the references 1 12 and 1 16 is 8 units, the digits left of the least 

15 significant digit can be truncated. Therefore, the least significant digit of 'T' is the 

compressed geo-location data of the mobile unit 130 and is transmitted to the iocater 140. 
Thereafter, the complete geo-location data of the mobile unit can be recovered using the 
reference data. 

As there may be many ways to compress the geo-location data of a mobile unit, 
20 there may also be more than one method to recover the complete geo-location data from the 
geo-location data compressed by truncation, In one embodiment, an iterative comparison is 
used to interpolate and recover the complete geo-location of mobile units. The comparison 
is between the truncated geo-location data of a mobile unit and the reference positional data 
corresponding to the reference data received. In the given example, the reference data 
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corresponding to the reference 1 16 would be received since the mobile station 130 is within 
the region 126 covered by the reference 116. Accordingly, the least significant digit "3" of 
the reference positional data 173 is compared with the truncated geo-location data of "1." 

In the comparison, if there is no match, the value of the reference positional data is 
5 adjusted and re-compared with the truncated geo-location data of "1" until a match is found. 
In one embodiment, the reference positional data is adjusted as follows, in which the 
reference positional data is incremented and decremented by a predetermined unit. 

Assuming a predetermined unit of 'V a unit of "1" is added to the reference 
positional data and the resulting least significant digit M 4" of 174 is compared 
10 with the truncated data of "1." No match. Subtracting 4 T unit, the least 

significant digit "2" of 172 is compared with "1 No match. Adding "2" units, 
the least significant digit "5" of 175 is compared with "1." No match. Finally, 
subtracting "2° units, the least significant digit "1" of 171 is compared with "1" 
and a match is found. 

15 The geo-location of the mobile unit 130 is then determined as 171 units. 

Although the system and method of locating a mobile unit as described above 
generates a fairly efficient and accurate result, an error checking procedure may further be 
implemented to improve the accuracy of the determined geo-location. In one embodiment, 
the error checking procedure checks the geo-location of a mobile unit to determine if the 
20 interpolated geo-location of the mobile unit falls within the boundary of the region covered 
by the reference corresponding to the reference data received. Continuing with the example 
above, the interpolated geo-location of the mobile unit 130, i.e. 171 units, is checked to 
determine if it falls within the boundary of the region 126 covered by the reference 116. 
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Since the area of the region covered by each reference can be approximated, the boundary 
of each region may be predetermined. In determining the boundary, the area of each region 
can be overestimated or underestimated to achieve a lower or higher confidence level for 
the error-checking procedure. 

5 By reducing the amount of information that is transmitted to a locater, the invention 

can be integrated in a wide variety of systems and applications that require a transmission of 
geo-location data using a limited data payload. 

Figure 2 shows one of many possible implementations of the invention, in which a 
cellular network 200 is used to transmit the compressed geo-location data of mobile units. 

10 The cellular network 200 includes a plurality of cellular systems 212 * 214, each having an 
assigned system identification (SID) code and each respectively covering a region 222 ~ 
224. Generally, a cellular system in which a mobile unit is registered is the home system of 
the mobile unit. When a mobile unit is activated, the SID of the system in which the mobile 
unit is operating is broadcasted as part of the normal operations in order to service the 

1 5 mobile unit. If the mobile unit is operating outside of its home system, the mobile unit is 
said to be "roaming." 

Figure 3 shows an example of a roaming mobile unit 310 in the cellular network 
200. Messages from the mobile unit 310 are received by a base station 320 and processed 
by a visiting location register (VLR) of a mobile switch center (MSC) 330. The VLR 330 
20 forwards a data payload,. including an Electronic Serial Number (ESN) of the mobile unit 
310, the SID and the compressed geo-location data, to a home location register (HLR) of a 
MSC 350 through Signaling System 7. Here, the ESN is a code assigned to uniquely 
identify the mobile unit 310. The HLR 350 processes and re-transmits the data to an ASP 
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360 to provide the service required by the mobile unit 3 1 0. Note, that if a mobile unit were 
operating within its home system, the SID would be known. Hence, the ESN and the 
compressed geo-location data may be transmitted to the HLR 350 through a base station 
370. Figure 3 is an exemplary application of system and method to transmit compressed 
5 geo-location data using one base station and one mobile unit, various combinations of base 
stations and mobile units may be used without departing from the spirit and scope of the 
invention. 

Referring back to Figure 2, if a mobile unit 230 is activated, the SID of the system 
214 and the compressed geo-location data of the mobile unit 230 would be received by an 

10 ASP 240 through a data cloud 250 as described above. Moreover, the geo-location for each 
SID is stored at the ASP 240 as part of the system operation. Accordingly, the SID is used 
as the reference data and the ASP 240 can extract the geo-location data associated with the 
SID to be used as the reference positional data. The ASP 240 can then determine the 
complete geo-location data of the mobile unit 230 from the geo-location data using the 

1 5 reference positional data. 

By using the SID as the reference data, additional data for use as the reference data 
need not be sent in the data payload for determining the geo-location of a mobile unit. 
Therefore, the reference data need not be sent in the data payload. Moreover, in cellular 
systems, the data payload is transmitted through different channels. Control channels are 
20 used to initiate a call and a voice channel is used after a call is initiated. Although any 
channel can be used, in one embodiment, the data payload including the compressed geo- 
location data is transmitted as part of the overhead using a control channel. The 
compressed geo-location data may also be transmitted within the ESN or within the digits 
dialed by a mobile unit. While the above cellular system has been described using the SID 
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as the references, other information can be used as such as a cell cite within a cellular 
system or the point code of equipments such as the HLR, the VLR or the MSC that 
transports the data. 

Furthermore, one of many ways by which a mobile unit can determine its geo- 
5 location is by using the Global Positioning System (GPS) technique. GPS is a constellation 
of 24 satellites that makes it possible for GPS receivers to determine their geographic 
location. Generally, each satellite continually broadcasts its changing position and time and 
a GPS receiver triangulates its geographic location by receiving bearings from three 
satellites. The result is provided in units of latitude and longitude. Using a fourth satellite, 
10 the receiver can also determine altitude as well as the geographic position. 

In one embodiment which implements the GPS in the cellular network 200 above, a 
mobile unit is a GPS receiver and obtains its gee-location data from the GPS in units of 
latitude and longitude. The latitude and longitude reported by the mobile unit each contains 
1 digit of the degree portion. For instance, if the latitude is 23 degrees, the second 3 will be 

1 5 reported and if the longitude is -1 1 7, the 7 will be reported. Digits representing the minutes 
of the latitude and longitude are completely reported. Thus, the ASP 360 of Figure 3 
determines the most significant digit of the latitude and the 2 most significant digits of the 
longitude, These can be determined because the SID is also contained in the data the ASP 
360 receives from the HLR 350. Based on how finite and precise the reference is, the less 

20 or more digits can sometimes be interpolated. 

For example, the difference in latitude across regions typically covered by a cellular 
system in the United States is approximately 2 degrees. Therefore, the ASP need to 
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determine the latitude to the nearest 10 degrees. The rest is recovered through the SID or 
the reference, This is the same for the longitude. 

Accordingly, when a message comes in, the ASP starts with the latitude and the 
longitude of the reported SID, namely the reference positional data. The reported latitude, 
5 i.e. the truncated geo-location data, is checked against the least significant degree digit 
(LSDD) of the reference positional data. If the digits match, the reference's more 
significant digits are the same as the mobile unit's. Otherwise, the LSDD of the reference 
positional data is incremented and/or decremented in units of 1 degree until a match is 
found. The same process is repeated for the longitude. 

1 0 Figure 4 shows one embodiment of the interpolation procedure 400 to determine the 

geo-location data of a mobile unit. The LSDD of the reference positional data is checked 
against the reported geo-location data (block 410). If there is no match, a determination is 
made whether the increment/decrement unit of N is odd (blocks 420 and 430). The value of 
N is initially set 1 . If N is odd, N is added to the LSDD (block 440). Otherwise, N is 

1 5 subtracted from the LSDD (block 450). Thereafter, the value of N is increased by 1 (block 
460) and the LSDD is checked against the reported geo-location data (block 410). If there 
is a match, the process ends. The more significant degree digits of the reference positional 
data are determined to be the same as the mobile unit's. 

For example, assume an approximate location for SID number 00488 in Provo, Utah 
20 is 40 degrees 13.66 minutes North latitude and 1 1 1 degrees 39.12 minutes West longitude. 
A mobile unit roughly 20 miles south of Provo on Interstate 15 would report something like 
9 degrees 58.30 minutes latitude and 1 degree 48.00 minutes longitude. Looking first at the 
longitude, the reported 1 degree matches the third 1 in 1 1 1 degrees. The ASP would then 
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determine that the mobile unit's longitude is 1 1 1 degrees 48 minutes West. Turning to the 
reference latitude of 40 degrees, 0 does not equal 9. Therefore, adding a value of 1 to the 
reference latitude yields 41 degrees. Since 1 does not equal 9, a value of 1 is subtracted 
from the original reference latitude yielding 39 degrees. Here, the LSDD of the reference 
5 latitude matches 9 and the latitude of the mobile unit is determined as 39 degrees 58.30 
minutes North. 

In the interpolation procedure 400, the LSDD can first be decremented and then 
incremented to be compared against the reported geo-location data. Alternatively, the 
LSDD can simultaneously be incremented and also decremented, in which case an 
1 0 incremented LSDD and a decremented LSDD would be compared against the reported geo- 
location data. Furthermore, if an error checking procedure has been implemented, the ASP 
would check whether the mobile unit falls within the region covered by the SID number 
00488. 

As described above, reduced geo-location data of mobile units can be transmitted to 
15 a locater and recovered using reference positional data. Moreover, the system and method 
for transmitting the reduced geo-location data can easily be implemented using a system of 
references already existing, such as the cellular network. Therefore, the geo-location 
communication system and method in accordance with the invention can be applied in a 
wide range of application. 

20 A tracking and communication device is one application in which the present 

invention can be implemented. A mobile unit can be installed in a mobile asset such as an 
automobile to track the vehicle's location using, for example, the GPS technology. When 
polled by a user, the vehicle's location may be reported using mobile unit in the form of 
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compressed geo-location data. Here, the cellular network can be used, as described above. 
For example, the mobile unit reports its geo-location when a driver activates a signal to 
notify a service center that the driver needs roadside assistance. Also, an alarm system can 
monitor the vehicle's alarm system to notify a service center that the alarm has been 
5 activated and to give the geo-location. In still another embodiment, the mobile unit can 
actively broadcast its geo-location in predetermined intervals without being polled by a 
user. 

While several examples uses and implementation of the invention have been 
described, it will be understood by one of ordinary skill in the art that the invention is not 

1 0 limited to these uses. For example, the present invention can be used for locating the 

position of mobile units in air and/or sea, Therefore, the foregoing embodiments are merely 
exemplary and are not to be construed as limiting the present invention, The present 
teachings can be readily applied to other types of apparatuses. The description of the 
present invention is intended to be illustrative, and not to limit the scope of the claims. 

15 Many alternatives, modifications, and variations will be apparent to those skilled in the art. 
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CLAIMS 



What is claimed is: 



1 1 . A geographical location communication system comprising: 

2 a plurality of references, each having reference positional data; 

3 a mobile unit within a region covered by a reference, the mobile unit capable of 

4 determining the geographical location (geo-location) of the mobile unit; and 

5 a locator to receive compressed geo-location data of the mobile unit and to 

6 determine the geo-location of the mobile unit by comparing the compressed geo-location 

7 data against the reference positional data of the reference covering said region. 

1 2. A system of claim 1 , wherein the mobile unit determines the geo-location 

2 using a Global Position System. 

1 3 . A system of claim 1 , wherein the compressed geo-location data is in units of 

2 latitude and longitude. 

1 4. A system of claim 3, wherein the compressed geo-location data includes at 

2 most one least significant degree digit of the latitude and at most two least significant 

3 degree digits of the longitude, 



1 5, a system of claim 4, wherein the locator determines the most significant 

2 degree digit of the latitude and at least the most significant degree digit of the longitude. 

1 6. A method for communicating geographical location comprising: 
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2 establishing a plurality of references, each having reference positional data and an 

3 identification (ID) code; 

4 determining the geographical location. (geo -location) of a mobile unit operating in a 

5 region; 

6 receiving a compressed geo-location data of the mobile unit and a reference data of 

7 a reference covering said region; and 

8 recovering the geo-location of the mobile unit by comparing the compressed geo- 

9 location data against a reference positional data, said reference positional data obtained 
10 from the received reference data. 

1 7. A method of claim 6, wherein determining the geo-location of the mobile 

2 unit using a Global Position System. 

1 8. A method of claim 6, wherein the compressed geo-location data is in units of 

2 latitude and longitude. 

1 9. A method of claim 8, wherein the compressed geo-location data includes at 

2 most one least significant degree digit of the latitude and at most two least significant 

3 degree digits of the longitude. 

1 1 0. A method of claim 9, wherein recovering the most significant degree digit of 

2 the latitude and at least the most significant degree digit of the longitude. 

1 1 1 . A cellular network comprising: 

2 a plurality of cellular systems, each having reference positional data; 

3 a mobile unit within a region covered by a cellular system, the mobile unit capable 

4 of determining the geographical location (geo-location) of the mobile unit; and 
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5 an application service provider (ASP) to receive compressed geo-location data of the 

6 mobile unit and to determine the geo-location of the mobile unit by comparing the 

7 compressed geo-location data against the reference positional data of the reference covering 

8 said region. 

1 12. A network of claim 1 1 , wherein the mobile unit determines the geo-location 

2 using a Global Position System. 

1 13. A network of claim 1 1 , wherein the compressed geo-location data is in units 

2 of latitude and longitude. 

1 14, A network of claim 13, wherein the compressed geo-location data includes at 

2 most one least significant degree digit of the latitude and at most two least significant 

3 degree digits of the longitude. 

1 1 5. A network of claim 1 4, wherein the ASP determines the most significant 

2 degree digit of the latitude and at least the most significant degree digit of the longitude. 

1 16, A method for communicating geographical location in a cellular network 

2 comprising: 

3 determining the geographical location (geo-location) of a mobile unit operating in a 

4 region; 

5 receiving a compressed geo-location data of the mobile unit and an identification 

6 code corresponding to a cellular system covering said region; 

7 recovering the geo-location of the mobile unit by comparing the compressed geo- 

8 location data against a reference positional data, said reference positional data obtained 

9 from the received identification code. 
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1 1 7 . A method of claim 1 6, wherein the identification code is a system 

2 identification code of the cellular system covering said region. 

1 18, A method of claim 16, wherein the identification code is one of a cell cite, a 

2 point code of a home location register, a point code of a visiting location register or a point 

3 code of a mobile switch center. 

1 19. A method of claim 16, wherein determining the geo-location of the mobile 

2 unit using a Global Position System. 

1 20. A method of claim 16, wherein the compressed geo-location data is in units 

2 of latitude and longitude. 

1 21. A method of claim 20, wherein the compressed geo-location data includes 

2 one least significant degree digit of the latitude and at most two least significant degree 

3 digits of the longitude. 

1 22. A method of claim 21, wherein recovering the most significant degree digit 

2 of the latitude and at least the most significant degree digit of the longitude, 

1 23. A mobile asset tracking system comprising: 

2 a plurality of geographical references, each having reference positional data; 

3 a mobile asset installed with a mobile unit operating in a region covered by a 

4 geographical reference, the mobile unit to determine the geographical location (geo- 

5 location) of the mobile asset and to report a compressed geo-location data of the mobile 

6 asset; and 
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7 a locater to receive the compressed geo-location data of the mobile unit and to 

8 determine the geo-location of the mobile asset by comparing the compressed geo-location 

9 data against a reference positional data of the reference covering said region. 

1 24. A system of claim 23, wherein the mobile unit determines the geo-location 

2 using a Global Position System. 

1 25. A system of claim 23, wherein the compressed geo-location data is in units 

2 of latitude and longitude. 

1 26, A system of claim 25, wherein the compressed geo-location data includes at 

2 most one least significant degree digit of the latitude and at most two least significant 

3 degree digits of the longitude. 



1 27. A system of claim 26, wherein the locater determines the most significant 

2 degree digit of the latitude and at least the most significant degree digit of the longitude. 

1 28. A system of claim 23, wherein the compressed geo-location data is 

2 transmitted through a cellular network. 
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ABSTRACT 



A system and method for efficiently transmitting geographical location data of 
mobile units is disclosed. The invention allows less than the complete geographical 
location data to be transmitted and reported to a locater. Using fixed geographical 
references, the locater then interpolates the complete geographical location of mobile units 
from the reported data. 
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